Display screen or portion thereof with icons



FIG. 1 is a front view of a display screen or portion thereof with icons, showing the first embodiment of the new design in a portrait mode; and,

FIG. 2 is a front view of a display screen or portion thereof with icons, showing the second embodiment of the new design in a landscape mode.

The broken line showing of the remainder of the display screen in each drawing is for environmental purposes only and forms no part of the claimed design. 

CLAIM The ornamental design for a display screen or portion thereof with icons, as shown and described. 